Global Optimization Studies on the 1-d Phase Problem
نویسنده
چکیده
The Genetic Algorithm (GA) and Simulated Annealing (SA), two techniques for global optimization, were applied to a reduced (simplified) form of the phase problem (RPP) in computational crystallography. Results were compared with those of "enhanced pair flipping" (EPF), a more elaborate problem-specific algorithm incorporating local and global searches. Not surprisingly, EPF did better than the GA or SA approaches, but the existence of GA and SA techniques more advanced than those used in this study suggest that these techniques still hold promise for phase problem applications. The RPP is, furthermore, an excellent test problem for such global optimization methods.
منابع مشابه
Finding the Optimal Place of Sensors for a 3-D Damped Wave Equation by using Measure Approach
In this paper, we model and solve the problem of optimal shaping and placing to put sensors for a 3-D wave equation with constant damping in a bounded open connected subset of 3-dimensional space. The place of sensor is modeled by a subdomain of this region of a given measure. By using an approach based on the embedding process, first, the system is formulated in variational form;...
متن کاملA Two-Phase Simulation-Based Optimization of Hauling System in Open-Pit Mine
One of the key issues in mining is the hauling system. Truck and shovels are the most widely used transportation equipment in mines. In this paper, a two-phase simulation-based optimization is presented to maximize utilization of hauling system in the largest Iranian open-pit copper mine. In the first phase, The OptQuest for Arena software package was used to solve the optimization problem to p...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کاملNon-linear stochastic inversion of regional Bouguer anomalies by means of Particle Swarm Optimization: Application to the Zagros Mountains
Estimating the lateral depth variations of the Earth’s crust from gravity data is a non-linear ill-posed problem. The ill-posedness of the problem is due to the presence of noise in the data, and also the non-uniqueness of the problem. Particle Swarm Optimization (PSO) is a stochastic population-based optimizer, originally inspired by the social behavior of fish schools and bird flocks. PSO is ...
متن کاملPEIECWISE CONSTANT LEVEL SET METHOD BASED FINITE ELEMENT ANALYSIS FOR STRUCTURAL TOPOLOGY OPTIMIZATION USING PHASE FIELD METHOD
In this paper the piecewise level set method is combined with phase field method to solve the shape and topology optimization problem. First, the optimization problem is formed based on piecewise constant level set method then is updated using the energy term of phase field equations. The resulting diffusion equation which updates the level set function and optimization ...
متن کامل